/*
  数位之和
  1.1 题面描述
    小杨有 n 个正整数，他认为一个正整数是美丽数字当且仅当该正整数的每一位数字的总和是 7 的倍数。
    小杨想请你编写一个程序计算 n 个正整数中哪些数字是美丽数字。
  1.2 输入格式
    第一行包含一个正整数 n，代表正整数个数。
    之后 n 行, 每行包含一个正整数。
  1.3 输出格式
    对于每个正整数，如果是美丽数字则输出 YES，否则输出 No。
  1.4 样例1
    输入:
      3
      7
      52
      103
    输出:
      Yes
      Yes
      No
    说明:
      7 的各位数字之和为 7，是 7 的倍数；
      52 的各位数字之和为 5 + 2 = 7，是 7 的倍数；
      103 的各位数字之和为 1 + 3 = 4，不是 7 的倍数；
  1.6 数据范围
    对于全部数据，保证有 1 <= n <= 10^5,  1 <= ai <= 10^5。
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int x;
        int num = 0;

        cin >> x;
        while (x > 0) {
            num = num + x % 10;
            x = x / 10;
        }
        if (num % 7 == 0) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }

    return 0;
}